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Beschreibung 

Die Erfindung betrifTt ein Verf-ihren und Vcrrichtungen 
zur Erkennung der Position von in einem seriellen Emp- 
fangsdatensLrom Iiegenden Datenpaketen gemaB dsn An- 5 
spriichen 1 bzw. 11 und 17. 

Datenpakete in dem hier zugrundegelegten Ubertra- 
gungssystem enthalten einen Teil mil festgelegter Lange 
und einen Teii rait variabler Lange. Der Teil mit fester 
Lange kann als Pruifeld bezeichnet werden und enthiilt En- 10 
formationen uber die Liinge des Teils mit variabler Lange. 

Werden die Datenpakete uber einen Kanal gesendet. der 
verrauschtist. so konnen sie auf dem Ubertragungsweg, bei- 
spielsweise bei der pake tone n tie nen digitalen Funkiibertra- 
gung, gestort werden. Es konnen auch ganze Pakete verlo- 15 
rengehen. 

Innerhalb des Datenstroms sollen jedoch die Anfange und 
die Enden der jeweiligen Datenpakete auf der Empfanger- 
seite festgestellt werden. Um die Erkennung eines Datenpa- 
kets auf der Empfangerseite zu ermoglichen, also eine Pa- 20 
ketposition zu identifizieren, wird iiblicherweise sendersei- 
tig eine bekannte Bitsequenz in den Datenstrom einge- 
bracht. Zur selben Zeit stellt eine Logik sicher, daB dazu 
idendsche Bitsequenzen aus dem Datenstrom eliminiert 
werden. Dies wird gewbhnlich duxch zusatziiche Symbole 25 
erreicht, die zwar das Wort verandern, jedoch die zu ubertra- 
gende Nutzin formation ansonsten unverandert lassen. 

Eine andere Moglichkeit ware. Nebeninformation in die 
Biindelstruktur des Systems, welches die Daten ubertragt, 
mit zu ubermitteln. 30 

Bekannt ist es bei der herkomrrlichen Dateniibertragung 
weiterhin, zur Uberpriifung der Ubertragung auf Fehler eine 
Priifsumme in das abzusendende Datenpaket einzufugen, ■ 
die anhand von in einem PriifFeld Iiegenden Priifdaten gebil- 
det wird. Auf der Empfangerseite wird dann aus den emp- 35 
fangenen Priifdaten eine neue Priifsumme in gleicher Weise 
gebildet, die mit der empfangenen Priifsumme verglichen 
wird. Ergibt sich bei diesem Vergleich eine Ubereinstim- 
mung, war die Ubertragung fehlerfrei. 

Der Erfindung liegt die Aufgabe zugrunde, ein Verfahren 40 
und Vorrichtungen dereingangs genannten Art so weiterzu- 
bilden, daB sich die Position eines Datenpakets in einem 
kontinuierlichen Datenstrom einfacher ermitteln laBt. 

Die verfahrensseitige Losung der gestellten Aufgabe ist 
im Anspruch 1 angegeben. Dagegen finden sich vorrich- 45 
tungsseitige Losungen der gesteUten Aufgabe in den neben- 
geordneten Anspriichen 11 und 17. 

Beim erfindungsgemaBen Verfahren zur Erkennung der 
Posidon von in einem seriellen Empfangsdatenstrom Iiegen- 
den Datenpaketen, die jeweils Priifdaten in einem Priiffeld 50 
und eine anhand der Priifdaten gebildete Priifsumme auf- 
weisen, wird der Empfangsdatenstrom seriell durch wenig- 
stens eine Vergleichseinheit hindurchgeschoben, die mit je- 
dem neu hinzukommenden Emp fang ssymbol eine neue 
Priifsumme bildet und diese mit Daten, die fur die zugeho- 55 
rige empfangene Priifsumme angesehen werden, vergleicht, 
wobei ferner beim Vergleichen der EinfluB aller Daten eli- 
miniert wird, die nicht zu den Priifdaten und der Priifsumme 
gehoren. Als Empfangssymbol kann z. B. ein jeweils neu 
hinzukommendes Bit des Datenstroms angesehen werden. 60 
Es kann sich aber auch bei dem Empfangssymbol um eine 
Gruppe von Bits mit vorbestimmter Anzahl handeln. 

Nach der Erfindung wird also auf der Empfangerseite der 
serielie Datenstrom kontinuierlich nach giiltigen Codewor- 
tern abgesucht, zu denen die Daten des Priiffelds und die 65 
Daten der Priifsumme gehoren. Nur wenn die empfangene 
Priifsumme und die empfangerseitig aus den empfangenen 
Priifdaten gebildete Priifsumme iibereinstimmen, wurde ein 
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giiltiges Code wort gefunden und somil die Position des Da- 
tenpakets im Datenstrom erkannt. Gleichzeitig liegt dann 
auch ein fehlerfreier Empfang der Daten des Priiffelds vor, 
so daB jetzt sichere Lnformauon z. B. uber die Lange des ge- 
samten Datenpakets zur Verfugung steht. Da nach der Errin- 
dung der empfangene Datenstrom kontinuierlich nach den 
Codewortern abgesucht wird. muB dafur gesorgt werden. 
daB auBerhalb der Codeworter liegende Daten bzw. Bits kei- 
nen EinfluB auf den zuvor genannten Vergleich haben. . 

Der EinfluB dieser Daten bzw. Bits auf den Vergleich wird 
daher eliminiert, um zu einer einwandfreien Posiuonserken- 
nung zu gelangen. 

Die erfindungsgemaBe Losung hat folgende Vorteile ge- 
geniiber den bisher bekannten Losungen: 

1. Das erfindungsgemaBe Verfahren ist der einfachen 
Einfiigung einer bekannten Bitsequenz zur Erkennung 
der Position von Datenpaketen uberlegen, weil bei der 
Erfindung die eingefiigte Bitsequenz vom Empfanger 
nur korrekt identifiziert wird, wenn nicht nur die Bitse- 
quenz selbst, sondem auch ein Teil des Pakets mit fe- 
ster Lange fehlerfrei empfangen wurde. Deswegen un- 
terstiitzt die Erfindung nicht nur die Rahmesynchroni- 
sation, sondern hiLft auch sicherzustellen, daB wert- 
volle Daten, die sich im Priiffeld beflnden, z. B. Lan- 
geninformation, korrekt empfangen werden. 

2. Die Erfindung stellt keine Anforderungen an das zu- 
grunde liegende Ubermittlungsschema und verlangt 
nicht, daB die Pakete auf eine bestimmte Art und Weise 
in ein gerade zu iibertragendes Biindel eingefiigt wer- 
den miissen. Das heiBt also, daB die absolute Position 
von Datenfeldem in den Datenpaketen nicht vorge- 
schrieben ist. Femer miissen z. B. das Feld fur die Priif- 
summe und das Priiffeld selbst, anhand dessen Daten 
die Priifsumme gebildet worden ist, nicht direkt aufein- 
anderfolgen. 

3. Die Erfindung kann dariiber hinaus mit geringem 
Aufwand und auf kleiner Rache als Hardware in einem 
digitalen integrierten Schaltkreis realisiert werden. 

Ausfuhrungsbeispiele der Erfindung werden nachfolgend 
unter Bezugnahme auf die Zeichnung im einzelnen be- 
schrieben. Es zeigen: 

Fig. 1 ein Model! eines Ubertragungssy stems; 

Fig. 2 ein Datenpaket in dem Ubertragungssy stem nach 
Fig. 1; 

Fig. 3 eine Schaltungsanordnung zur Einfiigung eines 
CRC-Prufcodes (Code zur zyklischen Redundanz-Uberprii- 
fung bzw. Cyclic Redundancy Check Code) in einen konti- 
nuierlichen Datenstrom; 

Fig. 4 einen CRC-Generator zur Erzeugung des CRC- 
Priifcodes; 

Fig. 5 eine Schaltungsanordnung zur gleitenden CRC- 
Auswertung in einem kondnuieriichen Datenstrom; 

Fig. 6 eine in der Schaltungsanordnung nach Fig. 5 ver- 
wendete CRC-Vergleichseinrichtung; 

Fig. 7 eine schematische Darsteliung zur Erlauterung ei- 
ner Biindeliibertragung von Datenpaketen; 

Fig. 8 eine empfangerseitige Schaltungsanordnung mit 
der Schaltungsanordnung nach Fig. 5 und einer nachge- 
schalteten Stufe zur CRC-Entfernung und Datenweiterver- 
arbeitung; und 

Fig. 9 eine Schaltungsanordnung nach einem weiteren 
Ausfuhrungsbeispiel der Erfindung. 

In Ubertragungssystemen treten aufgrund von Eigen- 
schaften des Ubertragungskanals haufig Fehler auf. Ein hier 
beschriebenes Ubertragungssystem gemaB Fig. 1 besteht 
aus einer als Sender ausgebildeten Quelle 1, die Daten uber 
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einen Ubertragungskanal 2 zu einem als Senke 3 ausgebil- 
deten Empfanger verschickt. Bei dem Ubertragungskanal 2 
kann es sich um einen Funkkanal handeln. 

Das Ubertragungssystem sendet Datenpakete in einer se- 
riellen Sequenz in Bundeln, sogenannien Bursts, aus. Treten 
Fehler im Ubertragungskanal auf, so konnen u. U. kom- 
plette Bundel verlorengehen. so daB die beim Empfanger 
ankommenden Daten unbrauchbar sind. 

Dies ist besonders kritisch bei der Ubertragung von Da- 
cenpaketen mit variabler Lange, bei der der Empfanger der 
Datenpakete den Anfang des nachsten Datenpaketes unmit- 
telbar nach dem vorangegangenen Datenpaket erwartet. 
Deshalb wird die Lange des Datenpaketes stets in einem 
zum Paket gehorenden Kopfteil iibertragen. Falls diese Lan- 
geninformation aufgrund von Ubertragungsfehlern oder 
dem Verlust von BiindeLn nicht richdg empfangen wird, 
kann der Empfanger das nachste Datenpaket nicht finden. Es 
muB daher gewahrleistet sein, daB der Anfang der jeweili- 
gen Datenpakete sicher detektiert werden kann. 

GemaB Fig. 2, die den Aufbau von Datenpaketen in ei- 
nem kontinuierlichen Datenstrom zeigt, wird daher in jedes 
der Datenpakete senderseitig eine Prufsumme eingefugt, be- 
vor die Datenpakete verschickt werden, beispielsweise Liber 
ein digitales Funkubertragungssystem. Bei der Prufsumme 
kann es sich um einen CRC-Code handeln, also um einen 
Code zur zyklischen Redundanz-Uberpriifung (Cyclic Red- 
undancy Check Code). Die Prufsumme kann aber auch in 
anderer Weise gebildet werden, falls gewunscht. 

Jedes Datenpaket gemaB Fig. 2 weist einen ersten Teil mit 
einer festen Lange auf, der als CRC-Berechnungsbereich 
bzw. Priiffeld bezeichnet wird. Zu diesem CRC-Berech- 
nungsbereich gehoren ein Lange nfeld und ein Nutzdatenfeld 
fiirNutzdaten 1. Im Langenfeld befindet sich u. a. Informa- 
tion uber die Lange des gesarnten Datenpakets. Bei den 
Nutzdaten 1 kann es sich um solche handeln, die als schut- 
zenswert betrachtet werden. 

Der CRC-Code, welcher in das Datenpaket eingefugt 
wird, wird liber einen Teil oder uber den gesarnten Bereich 
mit fester Lange berechnet, z. B. liber einen Teil oder liber 
den gesarnten Bereich des CRC-Berechnungsbereichs. Die- 
ser eingefugte CRC-Code wird auf der Empfangerseite dazu 
verwendet, die Paketposition zu besummen. Er dient dar- 
iiber hinaus wenigstens dazu, die Langeninforrnation zu 
schiitzen. 

Vorzugsweise ist der Teil des Datenpakets, der durch den 
CRC-Code geschiitzt wird, ein zusammenhangender Be- 
reich vor derjenigen Position, an der der CRC-Code einge- 
fiigt wird. Obwohl dies nicht generell erforderlich ist, er- 
leichtert dies die Implementierung und wird in der weiteren 
Beschreibung vorausgesetzt. 

Die Paketstruktur gemaB Fig. 2 umraflt also vor der Uber- 
tragung das Langenfeld, nachfoigend das Feld fur Nutzdaten 
1, daran anschlieBend das Feld fur den CRC-Code und 
schlieBlich das Feld mit variabler Lange fur die Nutzdaten 2, 
wobei die Informationen liber die Lange des Nutzdatenfelds 
2 im Langenfeld vorhanden ist. Dabei schutzt der CRC- 
Code sowohl das Langenfeld als auch das Nutzdatenfeld 1. 
Zusatzlich wird der CRC-Code empfangerseitig dazu ver- 
wendet, den Anfang des Datenpakets oder eine andere be- 
sdmmte Position eines gewiinschten Datenblocks zu erken- 
nen. 

Um dies zu erreichen, wird empfangerseitig ein Code wort 
uberpriift, das der Langen entspricht. Der Wert n ist hierbei 
die Anzahl der Bits, die zum Langenfeld, zum Feld fur die 
Nutzdaten 1 und zum CRC-Code gehoren. 

Die Fig. 3 zeigt eine Schaltunganordnung, mit deren 
Hilfe der CRC-Code erzeugt und in den kontinuierlichen 
Datenstrom eingefugt wird. 


Eine Datenleitung 4 crstreckt sich von einem Eingang 
uber einen ersten Schaltkontakt a eines ersten Umschalters 5 
und dessen gemeinsamen Kontakt c zu einem Ausgang. Fer- 
ner ist der Eingang uber einen ersten Schaltkontakt a eines 
5 zweiten Umschalters 6 und dessen gemeinsamen Kontakt c 
mit einem Eingang eines CRC-Generators 7 -verbunden, 
dessen Ausgang mit einem zweiten Schaltkontakt b des er- 
sten Umschalters 5 verbunden ist. Ein zweiter Schaltkontakt 
b des zweiten Umschalters 6 liegt auf Referenzpotendal 

10 GND (Erde). Der gemeinsame Kontakt c des ersten Um- 
schalters 5 fiihrt iiber weitere Verarbeitungsstufen zum 
Ubertragungskanal. 

Wird das Datenpaket nach Fig. 2, welches noch nicht den 
CRC-Code (Prufsumme) beinhaltet, der Schaltungsanord- 

15 nung gemaB Fig. 3 uber den Eingang zugefiihrt, so gelangen 
das Langenfeld und das Feld fur die Nutzdaten 1 sowohl 
zum Ausgang der Schaltungsanordnung als auch gleichzei- 
dg zum Eingang des CRC-Generators 7. Die Schalterstel- 
lungen entsprechen jetzt den in Fig. 3 gezeigten Stellungen. 

20 Nachdem der CRC-Generator den gesarnten CRC-Berech- 
nungsbereich empfangen und den CRC-Code berechnet hat, 
werden der erste Umschalter 5 und der zweite Umschalter 6 
umgeschaltet, so daB jetzt der berechnete CRC-Code uber 
den ersten Umschalter 5 zum Ausgang gelangt. Anschlie- 

25 Bend wird der erste Umschalter 5 emeut umgeschaltet, so 
daB jetzt die Nutzdaten 2 im Feld variabler Lange uber die 
Datenleitung 4 zum Ausgang ubertragen werden konnen. 

Der CRC-Generator 7 berechnet den CRC-Code uber das 
Priiffeld (z. B. 48 Bit) und weist den in Fig. 4 dargestellten 

30 Aufbau auf. 

Die Datenbits des Priiffelds werden in den CRC-Genera- 
tor geleitet. Dieser besteht in an sich bekannter Weise aus r - 
1 Verzogerungselementen bzw. Flip-Rops 8 (z. B. 24 
Stuck), die jeweils untereinander iiber ein XOR-Gatter ver- 

35 kniipft sind. Jeweils einem Eingang eines XOR-Gatters wird 
ein Ausgangssignal eines Verzogerungselements zugefiihrt, 
wahrend am anderen Eingang des XOR-Gatters jeweils der 
mit gi gewifhtete Eingangswert V anliegt, der ein Koeffi- 
zient eines vom CRC-Generators berechneten Polynoms 

40 G(x) ist. Das Polynom G(x) kann die Form 


G(x)=g r _iX r - l +g r _; 


2X r_2 +...+giX + g 0 


mit g r _ t = 1; go = 1 
45 r - 1 : Grad des Polynoms G(x) 

aufweisen. 

Der Ausgang des CRC-Generators, der zum ersten Schal- 
ter 5 geftihrt wird, liegt dariiber hinaus am Eingang eines 

50 weiteren XOR-Gatters, an dessen anderen Eingang die Ein- 
gang sdaten angelegt werden. Der Ausgang dieses XOR- 
Gatters ist uber einen Schalter sw mit dem ersten Verzoge- 
rungselement x 0 verbunden und iiber die Gewichtungsfakto- 
ren gi mit den XOR-Gattem der Verzogerungskette. 

55 Soil ein CRC-Code berechnet werden, wird der Schalter 
sw in Stellung CRC Gen gebracht. Werden jetzt die Daten 
des Priiffelds der Reihe nach eingegeben, stehen am Ende 
- dieses Vorgangs die CRC-Bits in den Registem Xq bis x r _2- 
Der Schalter sw wird jetzt auf Referenzpotential Gnd gelegt. 

60 Das heiGt, daB bei jedem weiteren Takt Nullen in die Regi- 
ster geschoben werden. Gleichzeitig werden die berechne- 
ten CRC-Bits seriell aus dem CRC-Generator herausgescho- 
ben. 

Der in den Datenstrom eingefugte CRC-Code von r - 1 
65 Bit bildet zusamrnen mit dem CRC-Berechnungsbereich 
von Fig. 2 das Codewort, das im vorliegenden Fall n = 72 
Bit lang ist. 

Auf der Empfangerseite benotigt die Einheit, die die emp- 
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fangenen Datenpakete weiterverarbeiten soil, die Langenin- 
formation eines jeweiligen Pakets. urn den Anfang des fol- 
genden Datenpakets zu bestimmea. Dies setzt voraus, daB 
die Position des Liingenfelds immer bekannc 1st. Das heiBt 
auch, daB sich die Einheit nicht wieder synchronisieren 5 
kann, wenn die Langenin formation einmal gestort wurde, 
weil der Beginn des niichsten Datenpakets nicht mehr be- 
stimrnt werden kann. 

Die gesamte Verarbeitungs einheit lost diese Probleme 
durch das Auffinden gultiger Codewcrter wie fclgt: 10 

- 1st die CRC-Erkennung erfolgreich, so ist erstens die 
Position des Datenpakets bekannt; 

- in dem Fall ist auch die Zuverlassigkeit der ubertra- 
genen Daten im CRC-Berechnungsbereich, insbeson- 15 
dere die Langenin formation, gesichert. 

Wenn andererseits die CRC-Erkennung mifilingt, heiBt 
das, daB die Daten gestort sind, und daB die Langeninforma- 
tion wahrscheinlich nicht richtig ist. In diesem Fail muB die 20 
Prozessoreinheit warten, bis mit Hilfe der CRC-Erkennung 
wieder Synchronisation hergestellt werden kann. 

Die Fig. 5 zeigt eine Schaltungsanordnung zum Erkennen 
der Position eines Datenpakets in einem kontinuierlichen 
bzw. bitseriellen Datenstrom. 25 

Diese Schaltungsanordnung wetst eine CRC-Vergleichs- 
einrichtung 9 auf, die aus einem Schieberegister der Lange r 
- 1 Bit besteht, wie noch erlautert werden wird. Der CRC- 
Vergleichseinrichtung 9 werden eingangsseitig uber einen 
Urasc halter swl die serielien Eingangsdaten zugefuhrt. Der 30 
gemeinsame Kontakt c des Umschalters swl ist hierbei mit 
einem Eingangskontakt a verbunden, der mit dem Eingang 
der Schaltungsanordnung verbunden ist. In dieser Schalt- 
steLlung gelangen die Eingangsdaten auch in eine Verzoge- 
rungseinheit 10, deren Eingang mit dem Eingang der CRC- 35 
Vergleichseinrichtung 9 verbunden ist. Die Verzogerungs- 
einheit 10 besteht aus einem Schieberegister der Langen, 
wobei deren Ausgang mit dem Ausgang der Schaltungsan- 
ordnung nach Fig. 5 verbunden ist. Der Ausgang der Verzo- 
gerungseinheit 10 ist dariiber hinaus rnit einem weiteren 40 
Kontakt b des Umschalters swl verbunden, urn nach Um- 
schaltung des Umschalters swl auf den Eingang der Verzo- 
gerungseinheit 10 bzw. den Eingang der CRC- Vergleichs- 
einrichtung 9 gefuhrt werden zu konnen. Ferner ist der Aus- 
gang der Verzogerungseinheit 10 mit einem Schaltkontakt b 45 
eines Umschalters sw2 verbunden, um uber diesen und sei- 
ne m gemeinsamen Kontakt c einer Ruckkopplungsstufe 11 
mit den Gewichtungsfakten ai zugefuhrt werden zu konnen. 
Diese Ruckkopplungsstufe 11 ioscht den EintluB der Daten- 
bits, die die Verzogerungseinheit 10 verlassen, aus der CRC- 50 
Vergleichseinrichtung 9, so daB die Gedachtnisuefe der 
CRC- Vergleichseinrichtung 9 auf n reduziert wird. 

Eine Kontrolleinheit 12 dient zur Urnschaltung der Schal- 
ter swl und sw2 in Abhangigkeit eines Eingang s signals 
Rx Valid, das in Abhangigkeit des Vbrhandenseins von Bun- 55 
deln (Bursts) erzeugt wird. Wird ein Biindel ubertragen, so 
ist Rx Valid gleich eins, sonst null. Die Kontrolleinheit 12 
liefert dariiber hinaus in ihrem Ausgang ein Signal DataVa- 
lid, das angibt, wann Daten am Ausgang der Verzogerungs- 
einheit 10 als gultige Daten anzusehen sind. 60 

Ferner ist die Kontrolleinheit 12 noch mit einer Leitung 
13 mit der CRC- Vergleichseinrichtung 9 verbunden, um 
letztere riicksetzen zu konnen. 

Der Aufbau der CRC- Vergleichseinrichtung 9 ist in Fig. 6 
gezeigt. Hier handelt es sich um einen modifizierten Aufbau 65 
eines riickgekoppelten Schieberegisters wie aus Fig. 4 als 
hardware-effiziente Losung zur Erkennung eines CRC- 
Codes. Das Polynom, mit welchem dieser CRC-Code er- 


zeugt wird, laBt sich foIgendermaBen beschreiben: 

G(x) = gr-lX 1 " 1 + gr-2* 1 "- 2 + - + giX + g 0 

Das Polynom ist identisch mit der CRC-Berechnungsein- 
heit aus Fig. 4. Der Hardwareaufbau ist gegeniiber der CRC* 
Berechnungseinheit aus Fig. 4 um die parallelen Eingange a; 
und die Ausgange u erweitert. 

Die CRC- Vergleichseinrichtung 9 enthalt ein XOR-Gat- 
ter 13, dessen einem Eingang der kontinuierliche Daten- 
strom zugefuhrt wird. Der Ausgang dieses XOR-Gatters 13 
ist dem einen Eingang eines weiteren XOR-Gatters 14 zuge- 
fuhrt, dessen anderer Eingang rnit der Ruckkopplungsstufe 
11 verbunden ist, um von don den mit aj gewichteten Verzo- 
gerungswert zu empfangen. Der Ausgang des XOR-Gatters 
14 ist mit einem Eingang eines UND-Gatters 15 verbunden, 
an dessen anderem Eingang ein Reset-Signal anlegbar ist. 
Der Ausgang des UND-Gatters 15 ist mit dem Eingang ei- 
nes Verzogerungselements 16 (Flip-Flop) verbunden. Der 
Ausgang dieses Flip- Flops 16 wird der nachsten Stufe der 
CRC-Vergleichseinrichtung 9 zugefuhrt. 

Diese nachste und alle folgenden Stufen der CRC-Ver- 
gleichseinrichtung 9 bestehen jeweils aus einem XOR-Gat- 
ter 17, das an einem Eingang den Ausgang der vorhergehen- 
den Stufe empfangt und an einem anderen Eingang den mit 
gi gewichteten Ruckfuhrungwert V. Der Ausgang des XOR- 
Gatters 17 ist mit dem Eingang eines weiteren XOR-Gatters 
18 verbunden, das in seinem anderen Eingang den mit a* ge- 
wichteten Verzogerungswert von der Ruckkopplungsstufe 
11 empfangt. Der Ausgang des XOR-Gatters 18 ist mit ei- 
nem Eingang eines UND-Gatters 19 verbunden, das an sei- 
nem anderen Eingang das Rucksetzsignal empfangen kann, 
wahrend der Ausgang des UND-Gatters wiederum mit dem 
Eingang des Verzogerungselements (Flip- Hop) 20 dieser 
Stufe verbunden ist, usw. Insgesamt sind die Stufen 0, 1. r 
- 2 vorhanden. Der Ausgang des letzten Verzogerungsele- 
ments ist auf den anderen Eingang des XOR-Gatters 13 ge- 
fuhrt. 

Die an die jeweiligen XOR-Gatter 14, 18, ... gelieferten 
Koeffizienten a; sind die Koeffizienten des Restes der Poly- 
nomdivision 

x n : G(x). 

Hierin ist d wieder die Lange des Codeworts. 

Die CRC-Vergleichseinrichtung 9 verarbeitet ununterbro- 
chen die uber den Schalter swl eingehenden Daten, die zur 
selben Zeit mittels der Verzogerungseinheit 10 urn n Bit ver- 
zogert werden. Nachdem ein angekommenes Datenbit um n 
Taktpuise verzogert worden ist, muB sein EinfluB auf die 
CRC-Berechnung eliminiert werden, so daB der CRC-Code 
sich nur anhand der zuletzt erhaltenen n Bit ergibt. Die Eli- 
minierung erfolgt dadurch, daB die Pulsantwort des einzel- 
nen Bits vom CRC-Registerinhalt subtrahiert wird (durch 
XOR-Verknupfung). Mathematisch laBt sich die Pulsant- 
wort als Rest der Division 

x n /G(x) 

darstellen. Auf diese Weise laBt sich die urspriingliche infi- 
nite Speichertiefe des CRC auf die re le van ten n letzten Bits 
reduzieren. 

Die gleitende Erkennung der CRC-Position setzt in Fig. 5 
voraus, daB der Schalter swl in der Position a ist, so daB der 
ankommende Datenstrom direkt zur CRC-Vergleichsein- 
richtung 9 sowie zur Verzogerungseinheit geleitet wird. 
Weiterhin muB zur gieitenden Erkennung der Schalter sw2 
in Position b sein. Beim Start des Empfangers wird der In- 


£ DE 197 36 

7 W 

halt aller Register zuniichst "null" sein (CRC und Verzoge- 
rungseinheit). 

Wahrend also die CRC-Erkennung in der CRC-Ver- 
gleichseinrichtung 9 erfolgt, werden die Daten zusiitzlich in 
die Verzogerungseinheit 10 geleitet. Sobald die Daten aus 5 
der Verzogerungseinheit 10 herausgeschoben werden, wer- 
den diese iiber den Schalter sw2 und die Ruckkopplungs- 
stufe 11 zur CRC-Vergleichseinrichtung 9 zuriickgekoppelt, 
um auf diese Weise durch XOR-Verkniipfung (exklusiv 
Oder; den EinfiuB von Daten auf die CRC-Berechnung zu io 
eliminieren, die alter ais n Taktzyklen sind. Auf diese Weise 
kann die CRC-Vergleichseinrichtung 9 nur unter Heranzie- 
hung der gtiltigen n Bit des Codewons die Position eines 
Datenpakets exakt erkennen. Dabei wird letzdich in der 
CRC-Vergleichseinrichtung 9 aufgrund des empfangenen L5 
CRC-Berechnungsbereichs eine neue Prufsumme CRC ge- 
bildet und diese mit Daten, die fur die zugehorige ernpfan- 
gene Prufsumme CRC angesehen werden, verglichen. Erst 
wenn die n Bit des Codewcrts durch die CRC-Vergleichs- 
einrichtung 9 verarbeitet worden sind und dariiber hinaus 20 
vollstandig in der Verzogerungseinheit 10 stehen, liefert die 
CRC-Vergleichseinrichtung an ihrem Ausgang das ge- 
wiinschte Signal Found CRC. Dieser Ausgang wird dadurch 
erhalten, dafi die Ausgange derjeweiligen Verzogerungsele- 
rnente 16, 20, ... iiber Leitungen u einem NOR-Gatter (nicht 25 
dargestellt) zugefuhrt werden, an dessen Ausgang das Si- 
gnal Found CRC erscheint. 

Falls das zugrundeliegende Ubertragungsschema auf ei- 
ner Bundelubertragung basiert ("Obertragung durch Bursts), 
wird der Schaltungsanordnung nach Fig. 5 bzw. der Kon- 30 
trolleinheit 12 ein zusatziiches Signal RxValid zugefuhrt, 
um anzuzeigen, zu welchen Taktzyklen Daten empfangen 
werden. Auf diese Weise erkennt die Schaltungsanordnung 
das Ende eines empfangenen Bundels und kann den Inhalt 
der Verzogerungseinheit 10 herausschieben, um die Verzo- 35 
gerung von Daten zu vermeiden, bis der Empfang des nach- 
sten Biindels beginnt, 

Dabei ist die Bundels truktur in Fig. 7 dargestellt. Gezeigt 
sind zwei Biindel Bl und B2 mit jeweiligen Datenpaketen 
P1,P2, ...P6. DasDatenpaketP3 konnte im Bundel Bl nicht 40 
mehr vollstandig ubertragen werden und wird daher zu An- 
fang des Biindels B2 fongesetzt. 

Der folgende Ablauf beschreibt die Verwendung der 
Schalter swl und sw2 wahrend der Bundelubertragung. 

Es wird angenornmen, dafi die Paketrander sich nicht mit 45 
den Randern der Bundel B 1, B2 decken, so daB Teile der Pa- 
kete in aufeinanderfolgenden Bundeln ubertragen werden. 
Es konnen auch CRC-Felder in verschiedene Bundel aufge- 
teilt werden, weil die Paketstruktur u. U. nicht in der Einheit 
bekannt ist, die die Bundel zusammensetzt. 50 

Die Fig. 7 zeigt, daB das PaketP3 in zwei aufeinanderfol- 
genden Bundeln ubertragen wird, wie bereits erwahnt. Das 
Paket P6 kann im zweiten Bundel beendet sein oder wird im 
nachsten Bundel fortgesetzt. 

Grundsatzlich kann die CRC-Erkennung beim Empfan- 55 
ger zwischen den Bundeln Bl, B2 unterbrochen werden. 
Die der CRC nachfolgende Einheit, welche die Daten von 
der CRC- Einheit bekommt, wird dann jedoch die letzten n 
Bit des gerade empfangenen Pakets erst bekommen, wenn 
die CRC-Einheit beim nachsten empfangenen Bundel wie- 60 
der zu arbeiten beginnt. 

Dies verursacht u. U. unerwiinscht lange Verzogerungen 
fiir rnanche Pakete. 

Eine Losung besteht im nachfolgend beschriebenen Ver- 
fahren: ^ 65 

1. Erstes Bundel wird verarbeitet, Verzogerungsein- 
heit 10 enthalt keine giiltigen Daten (ist leer): swl und 
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sw2 in Position a. Data Valid = 0, RxValid = 1; CRC- 
Einheit wurde zuriickgesetzt und verarbeitet die emp- 
fangenen Daten. Die Daten werden gieichzeiug in die 
Verzogerungseinheit 10 geschoben. Dieser Zustand 
bleibt fur die ersten n Taktzyklen erhalten, bis die Ver- 
zogerungseinheit 10 vollstandig mit Daten gefullt ist. 

2. Normale Verarbeitung, Verzogerungseinheit 10 ent- 
halt gultige empfangene Daten: swl in Position a, sw2 
in Position b, Data Valid = 1, RxValid = I; die CRC- 
Einheit verarbeitet die neuen Daten und subtrahiert den 
Effekt auf die berechneten CRC-Ausgabedaten. Die 
neuen Daten werden in die Verzogerungseinheit 10 ge- 
schoben. Konunuierliche Uberpriifung auf gultige 
CRC- Code worter. 

3. Ende des Datenbundels: Rx wechselt von 1 nach 0. 
Riicksetzen der CRC-Einheit auf "0" mit Reset Signal 
von derKontrolleinheit 12. Hierbei gilt: Data Valid = 1. 

4. Daten, die sich in der Verzogerungseinheit 10 befin- 
den, weiterleiten und zirkulieren: Schalter swl in Posi- 
tion b und Schalter sw2 in Position a, Data Valid = 1, 
RxValid = 0; Inhalt der Verzogerungseinheit 10 lauft 
einmal um (n Taktzyklen) und leitet dadurch die Daten 
weiter und gleichzeitig zuriick in die CRC-Einheit, 
Neuberechnung in der CRC-Einheit mit Rucklauf daten 
iiber n Taktzyklen. 

5. Warten auf das nachste Datenbiindel. 

6. Nachstes Bundel ist zu verarbeiten, Verzogerungs- 
einheit enthalt zirkulierte Daten: Schalter swl in Posi- 
don a, Schalter sw2 in Position b, Data Valid = 0, RxVa- 
lid = 1; gleicher Vorgang wie unter 2 aber mit DataVa- 
lid = 0; dieser Zustand besteht fiir n Taktzyklen. 

7. Gehe zu 2. 

Dieses Verfahren schiebt die gesamten Daten am Ende 
des Bundels aus der Verzogerungseinheit 10 heraus. 

Zusiitzlich wird die CRC-Einheit nach jedem Bundel zu- 
riickgesetzt. Deshalb wird die CRC-Einheit auch dann.ein- 
war.dfrei nach jedem Rucksetzen arbeiten, wenn unbe- 
kannte interne Fehler aufgetreten sein sollten. 

Um desweiteren die Wahrscheinlichkeit von falschen Er- 
kennungen von (korrekten) Codewortern zu minimieren, 
kann das CRC Found Signal mit einem weiteren Taktsignal 
verkniipft werden. Z. B. wenn bekannt ist, daB das Daten- 
pakt nur jeweils nach k Takten beginnen kann (z. B. ist k 
eine Byte- oder Wortgrenze). 

Es ist anzumerken, dafi das oben beschriebene Verfahren 
erfordert, dafi rnindestens n Taktzyklen zwischen den auf- 
einanderfolgenden Bundeln existieren, um die Daten in der 
Verzogerungseinheit vollstandig umlaufen lassen zu kon- 
nen. 

Losungsvariante: 

Ein etwas anderes Verfahren konnte ein Scheiberegister 
beinhalten, welches das RxValid Signal um n Taktzyklen 
verzogert, um das DataValid Signal zu erzeugen. Dieser An- 
satz erfordert nicht, daB Blocke von einer Mindesdange von 
n Bits empfangen werden miissen. Die Benutzung einer Ver- 
zogerungsschaltung 10 ist allerdings nur effizient fiir kleine 
Werte von n. Falls n groB ist, sollte deshalb das Verhalten 
der Verzogerungseinheit 10 mit Zahlern nachgebildet wer- 
den, um die trnplementierung zu optimieren. 

Nach der CRC-Erkennung muB eine Einheit die empfan- 
genen Daten weiterverarbeiten, um zu gewahrleisten, daB 
Pakete mit einer giiltigen Struktur an nachfolgende Stufen 
weitergeleitet werden. Diese Einheit ist rechts in Fig. 8 dar- 
gestellt, wahrend sich links in Fig. 8 die Schaltungsanord- 
nung nach Fig. 5 befindet. 
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Gultige Struktur heiBi im Besonderen. daB die Langenin- 
formation verwendet werden kann. um den Anfang des 
nachsten Pakets zu berechnen. um zu verhindem, daB wei- 
tere nachfolgende Einheiten die Synchronisation verlieren. 

Deshalb rnuB die Weiterverarbeiiungseinheit folgende 5 
Schritte ausfuhren: 

1. Starte die Paketverarbeiiung nur. wer.n das Signal 
"CRC gefunden" die Paketposiuoo anaibt (Found CRC 
= 1). ~ 10 

2. Bewerte die Langeninformation. 

3. Eniferne den CRC-Block. 

4. Ubertrage die verbleibenden Daten in einer Weise, 
daB die nachfolgenden Einheiten den Anfang des nach- 
sten Pakets aus der empfangenen Information berech- 15 
nen konnen. 

5. Starte wieder mit Schritt 1. 

Fur den Fall, daB ein neues Datenpaket gefunden wird, 
bevor das gegenwartige Paket entsprechend der Langenin- 20 
formation vervollstandigt wurde (d. h. fails Daten bei der 
Ubertragung verlorengegangen sind), gibt es verschiedene 
Moglichkeiten, die Anforderung vcn Schritt 4 zu erfullen. 

Option 1: Ignorieren des "Found CRC" Signals solange 
ein Paket noch nicht vollstandig empfangen wurde oder 25 
noch bearbeitet wird. 

Dies fiihrt im Fehlerfall dazu, daB Bits aus dem Kopfteil 
des nachsten Pakets in den Daten des vorherigen Pakets auf- 
tauchen wurden. Nachfolgende Einheiten wurden deshalb 
Pakete mit gestorten Daten erhalten und das nachste Paket 30 
verlieren. 

Option 2: Verfahren identisch zu Option 1, aber Auffullen 
des zur Zeit verarbeiteten Pakets mit spezifizierten Leerda- 
ten. 

Die nachfolgenden Einheiten wurden dann ein Paket 35 
empfangen, dessen Daten in einer klar definierten Art und 
Weise gestort sind und das nachste Paket verlieren. 

Option 3: Verfahren wie unter Option 2, aber die herein- 
kommenden Daten des nachsten Pakets werden zwischenge- 
speichert, bis diese Daten zu den nachfolgenden Einheiten 40 
weitergeleitet werden konnen. 

Die nachfolgenden Einheiten wurden dann wiederum ein 
Paket empfangen, dessen Daten in einer klar definierten Art 
und Weise gestort sind, aber nicht das nachste Paket verlie- 

45 

Jedoch ware eine Zwischenspeicherung in der Nachverar- 
beitungseinrichtung notwendig. 

Es ist anzumerken. daB Option 1 sehr resistent gegeniiber 
speziellen Eigenheiten der ubertragenen Daten ware. D. h., 
falls die Nutzdaten 2 zufallig ebenfalls gultige CRC-Code- 50 
worter enthalten, wird dies ignoriert. Das System wiirde sich 
demnach fehlerhaft synchronisieren, wenn die ubertragenen 
Nutzdaten zufallig Sequenzen enthalten. weiche mit einem 
CRC-Code wort ubereinstimmen. 

Die Fig. 9 zeigt eine Schaltungsanordnung nach einem 55 
zweiten Ausfuhrungsbeispiel der vorliegenden Erfindung 
zur gleitenden CRC-Erkennung. Diese Schaltungsanord- 
nung ist aber gemaB dem ersten Ausfuhrungsbeispiel beziig- 
lich der Hardware aufwendiger. 

Hier wird der ankommende bitserielle Datenstrom zu ei- 60 
ner Verzogerungseinheit 21 iibertragea, die beispielsweise 
ein Schieberegister mit einer Liinge von n Bit sein kann, um 
das Codewort vollstandig aufzunehmen. Gleichzeiug wird 
der eingehende Datenstrom in n parallele CRC-Berech- 
nungseinheiten gefuhrt, deren Eingange mit dem Eingang 65 
der Verzogerungseinheit 21 verbunden sind. Die CRC-Be- 
rechnungseinheiten tragen die Bezugszeichen 22 t bis 22 Q . 
Ihr Riicksetzeingang ist jeweils uber eine Leitung mit einer 


Kontrolleinheit 23 verbunden. Die Ausgange der CRC-Be- 
rechnungseinrichtung 22\ bis 22n werden einem ODER- 
Gatter 24 zugefuhrt, an dessen Ausgang das Signal Found 
CRC abgenommen werden kann. 

Die CRC-Berechnungseinheit 22 t , .... 22 a entsprechen in 
ihrem Aufbau der CRC-Vergleichseinrichtung nach Fig. 6, 
weisen jedoch die dort beschriebenen XOR-Gatter 14, 18, 
etc. nicht auf\ da beim Ausfuhrungsbeispiel nach Fig. 9 
keine Koeffizienten ai zu subtrahieren sind. 

Die CRC-Berechnungseinheiten 22 { , 22 3 werden Reih 
um von der Kontrolleinheit 23 (oder von einem umlaufen- 
den Schieberegister) zuriickgesetzt. Nur eine der CRC-Be- 
rechnungseinheiten kann nur dann ein gulliges Codewort 
finden, wenn diese CRC-Berechnungseinheit genau zu dem 
Zeitpunkt gestartet wird, zu dem das Priifdatenfeld beginnt 
also im Ausfuhrungsbeispiel zu dem Zeitpunkt, zu dem das 
Langenfeld beginnt. Wenn in eine dieser CRC-Berech- 
nungseinheiten das PruMeld bzw. Codewort hineingelaufen 
ist steht es gleichzeitig auch in der Verzogerungseinheit 21. 

Die CRC-Berechnungseinheit sendet dann ihr Signal 
Found CRC an die ODER-Schaltung 24, an die alle CRC- 
Berechnungseinheiten angeschlossen sind. Sobald eine der 
CRC-Berechnungseinheiten ihr Signal Found CRC (Found 
CRC = 1) an die ODER-Schaltung verschickt hat, wird der 
Ausgang der ODER-Schaltung 24 ebenfalls 1. Die nachfol- 
genden Verarbeitungseinheiten erkennen dann anhand des 
Signals Found CRC, daB ab jetzt das Priifdatenfeld aus der 
Verzogerungseinheit 21 herauskommt, also das Codewort. 

Auch beim Ausfuhrungsbeispiel nach Fig. 9 berechnen 
die jeweiligen CRC-Berechnungseinheiten fur die jeweili- 
gen Datenpakete eine neue Prufsumme CRC und verglei- 
chen diese mit Daten. die fur die zugehorige empfangende 
Prufsumme angesehen werden, wobei ferner bei dem Ver- 
gleich der EinfluB aller Daten eliminiert wird, die nicht zu 
den Priifdaten und der Priifsumme gehbren. Diese Eliminie- 
rung erfolgt dadurch ; daB insgesamt eine der Bitzahl des Co- 
deworts entsprechende Anzahl von CRC-Berechnungsein- 
heiten verwendet wird und nur eine yon ihnen das Signal 
Found CRC ausgeben kann. 

Die Prozedur fur die weitere Bundelubertragung wurde 
bereits zuvor beschrieben. Es wird daher lediglich auf die 
Fig. 7 und 8 verwiesen. Die Schaltung nach Fig. 9 kann 
auch entsprechend der Fig. 5 um die dortige Kontrolleinheit 
12 zum Empfang des Signal Rx Valid und zur Ausgabe des 
Signals Data Valid erganzt werden sowie um den Schalter 
swl, um den Umlauf der in der Verzogerungseinheit 21 ge- 
speicherten Daten am Ende eines Bundels zu ermbglichen. 
Die Aufgaben der Kontrolleinheit 12 kann auch die in Fig. 9 
gezeigte Kontrolleinheit 23 mit ubernehmen. 

Patentanspruche 

1. Verfahren zur Erkennung der Position von in einem 
seriellen Empfangsdatenstrom liegenden Datenpaketen 
(PI, P2 ? ...), die jeweils Priifdaten in einem Pruffeld 
und eine anhand der Priifdaten gebildete Prufsumme 
(CRC) aufweisen, 

- bei dem der Empfangsdatenstrom seriell durch 
wenigstens eine Vergleichseinheit (9; 22 b 
227 2 ) hindurchgeschoben wird, die mit jedem neu 
hinzukommenden Empfangssymboi eine neue 
Priifsumme (CRC) bildet und diese mit Daten, die 
fur die zugehorige empfangene Priifsumme 
(CRC) angesehen werden, vergleicht, und 

- bei dem beim Vergleichen der EinfluB aller Da- 
ten eliminiert wird, die nicht mehr zu den Priifda- 
ten und der Prufsumme (CRC) gehoren konnen. 

2. Verfahren nach Anspruch 1, dadurch gekennzeich- 
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net, daB der Empfangsdatenstrom seriell durch mehrere 
paraLlel liegende Vergleichseinheiten (22 t , 22^) 
hindurchgeschoben wird, die urn ein Bit versetzt ge- 
geneinander arbeiten. 

3. Verfahren nach Anspruch 1, dadurch gekennzeich- 5 
net, daB bei nur einer Vergleichseinheit (9) der Emp- 
fangsdatenstrom gleichzeit auch serieiJ durch eine Ver- 
zogerungseinheit (10) hindurchgeschoben wird, deren 
Lange (n) der Anzahl der Bits von Priifdaten und Priif- 
summe entspricht, und daB das Ausgangssignal der 10 
Verzogerungseinheit (10), mit Werten (aO gewichtet, 
zur Beeinflussung des in der Vergleichseinheit (9) 
durchgefiihrten Vergleichs herangezcgen wird. 

4. Verfahren nach einern der Anspriiche 1 bis 3, da- 
durch gekennzeichnet, daB die Priifsumme (CRC) aus 15 
den Prufdaten berechnet wird. 

5. Verfahren nach Anspruch 4 ? dadurch gekennzeich- 
net, daB die Berechnung von Priifsumme (CRC) und 
neuer Priifsumme (CRC) jeweils unter Verwendung ei- 
nes Polynoms 20 

G(X) = gr-iX^ 1 + g r _ 2 X r " 2 + ». + Si* + SO 


25 


mit g r _! = 1; go = 1 
erfolgt, wobei x und r bedeuten: 
x = Variable des Polynoms 
r - 1 = Grad des Polynoms 

6. Verfahren nach Anspruch 3, 4 und 5, dadurch ge- 
kennzeichnet, daB die Werte (a*) die Koeffizienten des 
Restes der Polynomdivision 30 

x n : G(x) 
sind. 

7. Verfahren nach einem der Anspriiche 2 bis 6, da- 35 
durch gekennzeichnet, daB der Vergleich zur Erken- 
nung der Priifsumme (CRC) zwischen Biindeln (Bl, 
B2, ...) unterbrochen wird, in denen sich ganz oder teil- 
weise Datenpakete (PI, P2, P6) befinden. 

8. Verfahren nach Anspruch 7, dadurch gekennzeich- 40 
net, daB die Vergleichseinheit (9) nach jedem Bundel 
zuriickgesetzt wird. 

9. Verfahren nach Anspruch 7 oder 8, dadurch gekenn- 
zeichnet, daB nach Unterbrechung der Vergleichs die in 
der Verzogepjngseinheit (9) vorhandenen Daten einer- 45 
seits zur nachfoigenden Einheit und andererseits zu- 
riick zum Eingang der Verzogerungseinheit (10) sowie 
zum Eingang der Vergleichseinheit (9) iibertragen wer- 
den. 

10. Verfahren nach einem der Anspriiche 1 bis 9, da- :>0 
durch gekennzeichnet, daB bei einer durch den Ver- 
gleich erkannten Priifsurnme (CRC) ein die Erkennung 
angebendes Signal (Found CRC) mit einem Signal, 
welches Zusatzinformationen beinhaltet, verkniipft 
wird. . 55 

11. Vorrichtung zum Erkennen der Position von in ei- 
nem seriellen Empfangsdatenstrom liegenden Daten- 
paketen (Pi, P2, ...). die jeweils Prufdaten in einem 
Pniffeld und eine anhand der Priifdaten gebildete Priif- 
summe (CRO aufweisen, mit 60 

- einer Vergleichseinheit (9), durch die der Emp- 
fangsdacenstrom seriellhindurchgeschoben wird 
und die mit jedem neu hinzukommenden Ernp- 
fangssvmbol eine neue Priifsumme (CRC) bildet 
und diese mit Daten, die fur die zugehbrige emp- 65 
fangene Priifsumme (CRC) angesehen werden, 
vergleicht; 

- einer Verzogerungseinheit (10), die den Emp- 


fangsdatenstrom eben falls seriell empfangt und 
deren Lange (n) der Anzahl der Bits der Priifdaten 
und der Priifsumme (CRC) entspricht; und 
- einer zwischen dem Ausgang der Verzoge- 
rungseinheit (10) und weiteren Eingangen der 
Vergleichseinheit (9) liegenden Riickkopplungs- 
stufe (11) zur Bildung von Werten, um den Ein- 
flufi aller Daten auf den Vergleich zu eliminieren, 
die nicht rnehr zu den Prufdaten und der Priif- 
summe (CRC) gehoren konnen. 

12. Vorrichtung nach Anspruch 11, gekennzeichnet 
durch einen ersten Umschalter (swl), iiber den entwe- 
der der Empfangsdatenstrom oder der Ausgang der 
Verzogerungseinheit (10) zur Vergleichseinheit (9) und 
zur Verzogerungseinheit (10) ubertraebar sind, und ei- 
nen zweiten Umschalter (sw2), iiber den zur Riick- 
kopplungsstufe (11) entweder der Ausgang der Verzo- 
gerungseinheit (10) oder ein Referenzpotential iiber- 
tragbar sind. 

13. " Vorrichtung nach Anspruch 12, gekennzeichnet 
durch eine Kontrolleinheit (12) zur Steuerung der 
Schalterstellungen der Umschalter (sw 1 , s w2). 

14. Vorrichtung nach Anspruch 13, gekennzeichnet 
durch eine Leitungsverbindung zur Lieferung eines 
Rucksetzsignals von der Kontrolleinheit (12) zur Ver- 
gleichseinheit (9). 

15. Vorrichtung nach einem der Anspriiche 11 bis 14, 
dadurch gekennzeichnet, daB die Vergleichseinheit (9) 
als riickgekoppeltes Schieberegister ausgebildet ist und 
die Priifsumme (CRC) unter Verwendung des Poly- 


noms 


G(x) = 


= gr-l* r 1 + 2. 


gr-2X r - 2 +. 


. + gi* + go 


mit gr-i = 1; go = 1 

berechnet, wobei x = Variable des Polynoms 
und r - 1 = Grad des Polynoms 

sind, und dafi sie Paralleling an ge fur Koeffizienten 
(a 3 , a r -2) aufweist, die iiber Exklusiv-Oder-Gatter 
(XOR) in jeweilige Wandlerstufen einkoppelbar sind. 

16. Vorrichtung nach einem der Anspriiche 11 bis 15, 
dadurch gekennzeichnet, daB ihr eine Stufe zur Entfer- 
nung der Priifsumme (CRC) aus dem Empfangsdaten- 
strom nachgeschaltet ist. 

17. Vorrichtung zum Erkennen der Posidon von in ei- 
nem seriellen Empfangsdatenstrom liegenden Daten- 
paketen (PI, P2, ...), die jeweils Prufdaten in einem 
Priiffeld und eine anhand der Priifdaten gebildete Priif- 
summe aufweisen, gekennzeichnet durch 

- eine der Anzahl der Bits der Priifdaten und der 
Priifsumme (CRC) entsprechenden Anzahl von 
parallel liegenden Vergleichseinheiten (22 1, 22 2 , 

22n) T durch die der Empfangsdatenstrom seriell 
hindurchgeschoben wird, und die mit jedem neu 
hinzukommenden Empfangssymbol eine neue 
Priifsumme (CRC*) bilden und diese mU Daten, 
die fur die zugehbrige empfangene Priifsumme 
(CRC) angesehen werden, vergleichen; 

- eine Verzogerungseinheit (21), die den Emp- 
fangsdatenstrom ebenfalls seriell empfangt, und 
deren Lange (n) der Anzahl der Bits der Prufdaten 
und der Priifsumme (CRC) entspricht; und 

- ein mit dem Ausgang aller Vergleichseinheiten 
verbundenes Logikgatter (24) zur Lieferung ernes 
Signals (Found CRC), wenn in einer der Ver- 
gleichseinheiten der Vergleich positiv ausgefallen 
ist. 

IS. Vorrichtung nach Anspruch 17, dadurch gekenn- 
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13 


zeichnet, daB das Logikgaiter (24) ein ODER-Gatter 
ist. 

19. Vorrichtung nach Anspruch 17 oder 18, dadurch 
gekennzeichnet, daB der Inhalt der Verzogerungsein- 
heit (21) tiber einen Schalter auf ihren Eingang zuriick- 
fuhrbar 1st. 
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